A Framework for Parallel Genetic Algorithms on PC Cluster
نویسندگان
چکیده
Genetic algorithms (GAs) is a kind of powerful method for solving complex problems. Generally, parallel computing is used together with GAs to achieve better execution time and there exist several models for Parallel Genetic Algorithms (PGAs), such as master-salve model and island model. Currently, PC cluster is the common architecture for parallel computing with high performance-price-ratio. In this paper, we choose island model for implement PGA on PC cluster and present a novel framework for PGAs (FPGA-Cluster) using updated island model on PC cluster. A GA program can be translated to a PGA program on PC cluster by FPGA-Cluster easily and efficiently, and an application for FPGA-Cluster is also demonstrated. Key-Words: Genetic algorithms, Parallel computing, Cluster, Framework, Island model, Master-slave model
منابع مشابه
Static Task Allocation in Distributed Systems Using Parallel Genetic Algorithm
Over the past two decades, PC speeds have increased from a few instructions per second to several million instructions per second. The tremendous speed of today's networks as well as the increasing need for high-performance systems has made researchers interested in parallel and distributed computing. The rapid growth of distributed systems has led to a variety of problems. Task allocation is a...
متن کاملA New Approach to Solve N-Queen Problem with Parallel Genetic Algorithm
Over the past few decades great efforts were made to solve uncertain hybrid optimization problems. The n-Queen problem is one of such problems that many solutions have been proposed for. The traditional methods to solve this problem are exponential in terms of runtime and are not acceptable in terms of space and memory complexity. In this study, parallel genetic algorithms are proposed to solve...
متن کاملThe Multidisciplinary Design Optimization of a Reentry Vehicle Using Parallel Genetic Algorithms
The purpose of this paper is to examine the multidisciplinary design optimization (MDO) of a reentry vehicle. In this paper, optimization of a RV based on, minimization of heat flux integral and minimization of axial force coefficient integral and maximization of static margin integral along reentry trajectory is carried out. The classic optimization methods are not applicable here due to the c...
متن کاملHybrid algorithms for Job shop Scheduling Problem with Lot streaming and A Parallel Assembly Stage
In this paper, a Job shop scheduling problem with a parallel assembly stage and Lot Streaming (LS) is considered for the first time in both machining and assembly stages. Lot Streaming technique is a process of splitting jobs into smaller sub-jobs such that successive operations can be overlapped. Hence, to solve job shop scheduling problem with a parallel assembly stage and lot streaming, deci...
متن کاملThe Differences of Parallel Efficiency between the Two Models of Parallel Genetic Algorithms on PC Cluster Systems
In this paper, the characteristics of the typical two models of parallel genetic algorithms are compared. Those models are the coarse grained model and the micro grained model. Especially, the parallel efficiency and the total calculation time on PC clusters that are build with commodity hardware are examined. The characteristics are examined through the numerical examples. There are two major ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2006